S: A Machine Readable Specification Notation based on Higher Order Logic
نویسندگان
چکیده
This paper introduces a new notation called S which is based on higher order logic. It has been developed specifically to support the practical application of formal methods in industrial scale projects. The development of S has occurred in the context of an investigation into the possibility of using formal specification techniques in the development of a $400 million air traffic control system. We were motivated to develop this notation after reaching the conclusion that existing notations such as Z are not suitable for use in this particular project. In addition to providing an introduction to S, this paper describes a public domain software tool called``Fuss'' which has been implemented to support the use of S as a specification language.
منابع مشابه
A shallow embedding of Z in HOL
A simple ‘shallow’ semantic embedding of the Z notation into the higher order logic, as supported by the HOL theorem proving system, is presented. Z is is typically used for human-readable formal specification whereas HOL is used for machine-checked verification. The paper is intended to show how a tool such as HOL can be used to provide mechanical support for Z, including mechanization of proo...
متن کاملZ and HOL
A simple `shallow' semantic embedding of the Z notation into the HOL logic is described. The Z notation is based on set theory and rst order predicate logic and is typically used for human-readable formal speci cation. The HOL theorem proving system supports higher order logic and is used for machine-checked veri cation. A well-known case study is used as a running example. The presentation is ...
متن کاملSpecification Notation based on Higher Order Logic
This paper introduces a new notation called S which is based on higher order logic. It has been developed specifically to support the practical application of formal methods in industrial scale projects. The development of S has occurred in the context of an investigation into the possibility of using formal specification techniques in the development of a $400 million air traffic control syste...
متن کاملUsing Role-based Abstractions for Security Policy Specification with Deontic Logic
This paper presents the use of role-based notions in the formal specification of a security policy. The formal method used is based on deontic logic, a logical formalism that seems particularly adapted for the specification of security properties. An outline of the main characteristics of this formalism and of the graphical notation used is presented through examples. The use of role-based abst...
متن کاملA Meta-Model for the Dialog Flow Notation
While the separation of presentation and application logic is widely practiced in web-based applications today, many do not cleanly separate application and dialog control logic, which leads to inflexible implementations especially when multiple presentation channels shall be served by the same application logic. We therefore present a notation for specifying the complete dialog flow of an appl...
متن کامل